Contents 


Preface to the Second Revised Edition vii 

Preface to the Second Edition ix 

Preface to the First Edition xi 

Part I: SYSTEMS PROGRAMMING 

1 Language: Processors | 


U Intmductinn l 

12 Language Processing Ac Li vibes 5 

1 3 Rindamcn t als ofLanguafit Process in& 9 

1.4 Fundamentals of Language Specification 19 

1 .5 Lan up P rocessor Pe velopmem Tools 31 
Bibliography M 

2 Data Structures far Lanina ge Processing 36 

2J Search Data Structures M 

22 Allocation Data St me Lures 52 

Bibliography 57 

3 Scanning and Parsing 59 

3J Scanning 59 
3.2 Fusing 64 

Bibliography 85 

4 Assemblers 86 

4. 1 Elerneius o f Assembly Language Program mi ng 86 
4:2 A Simple Assembly Scheme 91 

42 Fas* Structure of Assemblers M 

4.4 Design of a TWo Pass Assembler 95 

4 .5 A Single Pass Assembl er for IBM PC III 

Biblio graph y 130 

5 Macros and Macro Processors 131 

SJ Macro Definition and C all 122 

5.2 Macro Expansion 133 


Copyrighted material 


■civ Contents 


53 Nested Macro Calls 137 

5A Advanced Macro Facilities UR 

55 D e mn of a Macro Preprocessor 145 

Bibliography 161 

6 Compilers and Interpreters 162 

6.1 Aspects of Compilation 162 

6.2 Memory All creation 165 

6.3 Compilation of Expressions ISO 

64 Coin pi latino of Control Structures 192 

6.5 Code Optimization 199 

6.6 Interpreters 212 
BihUogmphy 218 


7 linkers 221 

7.1 Relocation and Linking Concepts 223 
7-2 Design of a Linker 228 
73 Self-Relocating Programs 232 

7.4 A Linker for MS DOS 233 

7.5 Linking for Overlays 245 

13 Lojadm MR 

BihiiQgmphv 248 


& Suftvmri: TthoLs 242 

8. 1 Software Tools for Program Development 250 

L2 Editors 252 

5.3 Debug Monitors 260 

8.4 Programming Environments 262 

8.5 User Interfaces 264' 

Bibliography 269 

Pari II: OPERATING SYSTEMS 

2 Evolution of OS Fundi ons VH 

SL1 QS Functions 27J 

92* Evolution of OS Functions 225 

9.3 Batch Process! ^Systems 277 

9.4 Mul ti proframm i ng Sys tem s 287 
95 Time Sharing Systems J0J 

9.6 Real Tune Operating Systems 311 

9.7 OS Structure 313 
Bib! iog raphy 317 

19 Processes 320 

10.1 Process Definition 320 

10.2 Prace ss Control 322 


Copyrighted material 


Contents x\ 


10.3 Interacting Processes 3 27 

1 0 .4 Implementation, of fn tcracting Processes 3 32 

10.5 Threads 336 
Bibliography 342 

11 Scheduling 343 

11.1 Scheduling Policies 343 
IL2 Job Scheduling 35J 

11.3 Process Scheduling 353 

3 1 .4 Process Management in Unix 365 

11.5 Scheduling in Mulli processor OS 366 
Bibliography 368 

12 Dftadlngkfi . 311 

12.1 Definitions 321 

] 2 ,2 Resource Status Mode I ling 372 
12.3 Handling Deadlocks 377 

12 4 Deadlock Detection and Resolution Ml 

12.5 Deadlock Avoidance 3M 

12.6 Mixed Approach to Deadlock Handling J9J 
Bibliography 395 

13 Process Synchronization 396 

13. 8 Implementin g Control Synchronizat i on i96 

13.2 Critical Sections 399 

1 33 Classical Process Synchronization Problems 403 

1 3 A Evolution of Language Features for Process S ynch ron i zal ion 4}f 

13.5 Semaphores 413 

13.6 Critical Regions 419 

13.7 Conditional Critical Regions 422 

13.8 Monitors 426 

13.9 Concurrent Pro cramming in Ada 437 
Bibliography 443 

14 Interprocess Communication 447 

14. 1 Interprocess Messages 447 

14.2 Implementation Issues 448 

14.3 Mailboxes 454 

14.4 Interprocess Messages in Unix 456 

14.5 Interprocess Messages m Mach 458 
Bibliography 459 

15 Memory Management 460 

15.1 Memory A [local ton Prd i mi naries 46 1 

15.2 Contiguous Memory Allocation 47 1 


xvi Cdnlcnts 


15.3 Noncontiguous Memoir Allocation 479 

1 5.4 Virtual Memory Using P aging 4 82 

15.5 Virtual Memory Using Segmentation 5// 

Bibliography 51 8 

16 IQ Organization and IQ PjggnjjUjdjj| 511 

16 J IQ Organi/^tion J32 

16.2 IQ Devices 526 

1 6. 3 Phy si cal IOCS (PIOCS } 52 9 

16.4 Fund amenta] File Organizations 542 

16.5 Advanced IO Programming 544 

16.6 Logical IOCS 552 

16 ? File Processing in Unix 560 
Bibliography 560 

IT File Systems 561 

17.1 Pi recto ry Structures 563 

17.2 File Protection 569 

17.3 Allocation of Disk Space 569 

17.4 Implementing File Access 571 

17.5 Fib Sharing 576 

17.6 PibSy stem Reliability 578 

17.7 The Unix Fite System 584 
Biblio graph y 587 

18 Protection and Security 588 

18.1 Encryption of Data 588 

1 8.2 Proicc t ion and Sccuri tv Mechani sra $ 591 

1 8. 3 Protect ion nt 1 he r Ft les 592 

L8.4 Capabilities 596 
Bi bi wtraphy 603 

19 Distributed Operating Systems 604 

19.1 Definition and Examples 605 

19.2 Design Issues in Distributed Operating Systems 608 

19.3 Networking Issues 611 

19.4 Communication Protocol* 615 

19.5 System Stale anti Event Precedence 6/9 

19.6 Resource Allocation 622 

1 9*7 Algori thins for Di stri bu ted Control 624 

19.8 File Systems 6.?,? 

19.9 Reliability 637 

19.10 Security 643 
Bihtwgraphx- 649 

632 


Index 


